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Abstract. We give a new realization of arbitrary level perfect crystals and 
arbitrary level irreducible highest weight crystals of type D^ 1 ' , in the language 
of Young walls. The notions of splitting of blocks and slices play crucial roles 
in the construction of crystals. The perfect crystals are realized as the set of 
equivalence classes of slices. And the irreducible highest weight crystals are 
realized as the affine crystals consisting of reduced proper Young walls which, 
in turn, is a concatenation of slices. 



1. Introduction 

The theory of Young walls is a combinatorial scheme for realizing crystal bases 
for quantum affine algebras. One may view this as a development of the Young 
tableaux theory which was used in realizing irreducible highest weight crystal for 
the classical finite types [10], in the affine direction. At its root is the realization of 
crystal bases for irreducible highest weight representations over the affine quantum 
group of type A n x ^ which appeared in [4,12]. Motivated by some insight from 
solvable lattice model theory, their theory developed into the theory of perfect 
crystals [6-8]. It gives a realization of crystal bases for irreducible highest weight 
modules over any affine quantum groups in terms of paths. This path realization 
plays an important part in the theory of Young walls. 

The concept of Young walls first appeared in [1] for a very restricted case. It 
was subsequently extended to cover level-1 highest weight crystals of most classical 
affine types in [2] and [5]. The C„ case, which is missing from these works, 
was more difficult to deal with, because the level-1 perfect crystal for this type is 
intrinsically of level-2. The difficulty was resolved in [3] by introducing the notions 
of slices and splitting of blocks. It was also in this work that a realization of perfect 
crystals, obtained in the process of Young wall realization, was explicitly stated as 
a separate result. This opened up the road for realization of arbitrary level highest 
weight crystals and this was done in [9] for most of the classical quantum affine 
algebras. This time, type withstood realization efforts. The present paper 
addresses this gap. 

In passing, we acknowledge the existence of a realization for type A n arbitrary 
level highest weight crystals given in [13], which is very similar to that appearing 
in [9]. 

Let us explain the contents of this paper. We first introduce the notions of 
splitting of blocks and slices, and give a new realization of level-/ perfect crystals 
as the equivalence classes of slices. The two notions presented in this work are a 
refined versions of those appearing in previous works [3] and [9] . We then proceed 
to define the notion of Young walls, proper Young walls, reduced proper Young 
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walls, and ground-state walls. Finally, we prove that an arbitrary level irreducible 
highest weight crystal may be realized as the affine crystal consisting of reduced 
proper Young walls. 

One immediate application of this work could be the extension of the work by 
Savage[13] on the correspondence between geometric and combinatorial realizations 
of crystal graphs to the ^ case. 

2. Quantum group of type Dn^ and its perfect crystal 

In this section, we introduce notations and cite facts that are crucial for our 
work. We follow notations of the references cited in the introduction. First let us 
fix basic notations. 

• g : affine Kac- Moody algebra of type Dn (n > 4). 

• U q (g) : quantum group. 

• / = {0, 1, . . . , n} : index set. 

• A = (ciij)ij e i : generalized Cartan matrix for g. 

• P v = (0 ieJ Z/ij) © Zd : dual weight lattice. 

• f) = C ®z P y '■ Cartan subalgebra. 

• Qj, d, Aj : simple root, null root, fundamental weight. 

• P = (©j £ jZAj) © ZS : weight lattice. 

• e i ,Kf 1 ,f i ,q d : generators of U q (g). 

• Ug(g) : subalgebra of U q (g) generated by a, K i 1 , fi (i G I). 

• P — ffi ie /ZAi : classical weight lattice. 

• wt,wt : (affine) weight, classical weight. 

• £>(A) : irreducible highest weight crystal of highest weight A. 

• £?W : level-? perfect crystal of type Dn^ . 

• fi,&i : Kashiwara operators. 

• V(X) : the set of A-paths (with crystal structure). 

Below is a perfect crystal of type introduced in [6-8, 11]. In the next section, 
we give a new realization of this perfect crystal as a certain set of blocks. 

Theorem 2.1. A level-l perfect crystal of type Dn^ and the maps defining the 
crystal structure is given as follows. 



For b — (xi, . . . , x n \x n , . . . , Xi), the action of the Kashiwara operator f , e on 



(2.1) 




fid) 

are given by 




(xi,x 2 + 1,^3, • ■ -,x n \x n , . . . ,x 2 ,xi - 1) if x 2 > x 2 , 

{xi + l,x 2 ,... ,x n \x n , ...,x 3 ,x 2 - l,xi) if x 2 < x 2 , 

{xx,x 2 - l,x 3 , . . .,x n \x n , . . . ,x 2 ,x x + 1) if x 2 > x 2 , 

(x 1 - l,x 2 , . . .,x n \x n , ...,x 3 ,x 2 + l,Si) if x 2 < x 2 . 
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For i = 1, . . . , n — 2, 
fib 



lib = 
And, 

fn-lb = 

e n -ib = 



(Xi, . . . , Xi-i,Xi - 1, X l+ i + l,Xi+2, • • • , X n \x n , ...,Xi) if Xi+i > x i+ i, 

(Xl, . . . ,X n \x n , ■ ■ ■ , X;+2,X;+i -l,Xi + l,Xi-l, . . . , Xl) if Xi+l < Xi+l, 

{X\ , . . . , X^— 1 , Xi -\- 1 , Xi+l 1 , Xi+2 , ■ • • , X n \ x n , . . . , Xl ) if Xi+l > Xi+l , 

(Xl, . . . , X„|x„, . . . , X i+ 2,X i+ i + l,Xj - l,Xi-l, • • ■ ,Xi) if X i+ i < Xi+l. 



, Xn — 2 ; X n —l 1 , x n -|- 1 |x n , . . . , Xl ) if x n ^ 0, x n 0, 
, x n \ x n 1, x n —i -\- 1, x n ^2 • • • , Xi) if x n 0, x n ^ 1, 



5 Xn — 2 i X n — 1 I 1 5 X n 1 1 X n , . . . , Xl ) if X n ^ 1 , X n 0, 
, X n \ x n ~i~ 1, X n —l 1, X n — 2 • • • , Xl) if X n — 0, X n ^ 0, 



fnb = 



(xi, . . . , X„_i, x„ - l|x„, X n -l + 1, X„_ 2 , • • • , Xi) if x n > 1, x„ = 0, 

(xi, . . . ,x„_2,x„_i - l,x n \x n + l,x„_i, . . . ,xi) if x n = 0, x„ > 0, 



e n b - 



(xi, . . . , X n — I: X n ~t~ l|x n , X n —l 1, X n _2, • ■ • , Xl) if X n ^ 0, X n 0, 
(xi , . . . , X n — 2 , X n — 1 I 1 3 X n \ x n 1 , X n — 1 , • • • ; Xl) if X n 0, X n ^ 1 • 

The remaining maps describing the crystal structure on are given below. 
Vo(b) =x 1 + (x 2 - x 2 )+, 

ipi(b) = x, + (x i+ i - x l +i)+ (i = 1, . . . ,n - 2), 

<fn-l(b) = X n -l + X n , 
(fn(b) = X n -l +X„, 

e (b) = xi + (x 2 - x 2 )+, 

(2 2) 

£i(b) = Xi + (x i+ i - x i+ i)+ (i = 1, ...,n-2), 

£n-l(b) = Xn-l + X n , 

S n (b^ — %n— 1 H~ ^n; 

n 

^i(b) = J2(<Pi(b)-£i(b))Ai. 

Here, (x) + = max(0,x). 

The action of the Kashiwara operators on Young walls, which is our main objec- 
tive, builds on the action of Kashiwara operator on path elements. Let us review 
the action of the Kashiwara operator ii and fi on a path element 

(2.3) p = ■ ■ ■ <8> p(j) <8> ■ ■ ■ <8> p(l) <8> p(0) G V{\). 

(1) Under each p(j), write £j(p(j))-many 1 followed by </?j(p(j))-many 0. 

(2) From the (half-) infinite list of and 1, successively cancel out each (0, 1) 
pair to obtain a sequence of 1 followed by some (reading from left to 
right) . 

(3) Let fi (and gj) act on the p(j) corresponding to the left-most (resp. 
right-most 1) remaining. Set it to zero if no (resp. 1) remains. 
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Following is the path realization of irreducible highest weight crystals. Using this 
theorem, we shall show that the set of Young walls satisfying some conditions gives 
a new realization of the highest weight crystal graph. 

Theorem 2.2. The path space is isomorphic to the irreducible highest weight crys- 
tal. 

(2.4) 6(A) = V{\). 

3. Slices and splitting of blocks 

In this section, we introduce the notions of splitting of blocks and slices, and 
define a classical crystal structure on the set of equivalence classes of slices. 
The classical crystal is isomorphic to the level-? perfect crystal . This fact 
will be shown in the next section. 

The basic ingredient of our discussion will be the following colored blocks of two 
different shapes. 







i 







: unit height, unit width, half-unit depth (i = 0, l,n — l,ra). 



: unit height, unit width, unit depth (i = 2, . . . , n — 2). 



For simplicity, we will use the following notation. 



™ □ 



That is, we use just the frontal view for most blocks. And for half- unit depth 
blocks, we use triangles to cope with their co-presence inside a single unit cube. 

Definition 3.1. We define a level-l slice of D n X ^ type to be the set of finitely 
many blocks of the above given shapes stacked in one column of unit depth following 
(either one of) the patterns given below. 



covering blocks < 



covering blocks 



^7 

n-l 



covering blocks - 



supporting blocks 



covering blocks 



n-2 



n-l 
n-2 



supporting blocks 
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In stacking the blocks, no block should be placed on top of a column of half-unit 
depth. 

We can see in the figure that this is a repeating pattern. In these repeating 
patterns, there arc certain colors which appear twice in each cycle. To distinguish 
the two positions containing the same colored blocks, we have given names to these 
positions and blocks. 

We say that an i-block is a covering i-block (or a supporting i-block) if it is 
closer to the n — 1 and n-blocks that sit below (resp. above) it than to the n — 1 
and n-blocks above (resp. below) it. A block sitting in a position that appears 
only once in each cycle is regarded as being both a supporting block and a covering 
block. 

An i-slot is the top of a level-1 slice where one may add an i-block. The notions 
of covering i-slot and supporting i-slot are self-explanatory. 

We define a 8-column to be any set of blocks appearing in a single cycle of 
the stacking pattern. For a level-1 slice c, we define c + <5 (and c — 5) to be the 
level-1 slice obtained from c by adding (resp. removing) a (5-column. The following 
examples are for type 

(1) (5-columns following the first pattern of Definition 3.1 : 



A 




/ 


2 




2 


A 




4 y 
/ 3 


2 




2 


/ 




/ 1 



1 / 




2 


2 




i y 
/ ° 


4 / 
/ 3 




2 


2 




4 y 

/ 3 



A 




A 


2 




2 


1 / 

/ 




l A 
/ 


2 




2 


/ 




/ 5 



(2) c±S : 



+ 5 = 



- S = 



For two level-1 slices c and c', we write c C d if d contains all blocks which make 
up c. 

Definition 3.2. An ordered l-tuplc C = (ci, . . . , c;) of level-1 slices is a level-l 
pre-slice for type if it satisfies the following condition. 

(3.1) ci C c 2 C • • • C ci C ci + S. 

Only one of the two stacking patterns should be used in building a levels pre-slice. 
Each a is called the zth layer of C. 

We shall often just say pre-slice, when dealing with lcvcW prc-slices. Mentally, 
we picture a level-1 pre-slice as a gathering of the columns with the zth layer placed 
in front of the (i + l)th layer, rather than as an ordered Z-tuple. 
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To simplify drawings, we shall use just the side view when representing a pre- 
slice. We explain this method used in drawing a pre-slice with the following example 
for D^-type. 



(ci = 



C2 = 




c 4 = 



/ 1 




1 / 

r 


2 




2 


4 / 
/ 3 




4 / 
/ 3 


2 




2 


1 / 

/ 


C5 = 


1 / 

/ 






1 



















2 


2 














« 1 


4 


3 


4 


3 


4 




R 






2 


2 


2 


2 


2 





1 





1 





1 





i 





1 



Next we explain the notion of splitting an i-block in a level-? pre-slice. To do 
this, we first define a whole block to be any one of the unit depth blocks, or a 
gluing of two half-unit depth blocks, as given by the following figures. 



H 



n-2 



n-1 



n-1 



The first two whole blocks will be named as 0|l-blocks and the last two blocks shall 
be named (n-l)|n.-blocks. 

For each i = OfL, 0, 1, . . . , n, (n-l)|n, note that in any fixed pre-slice, due to the 
circular inclusion condition (3.1) on level- 1 slices, there can be at most two heights 
in which a covering (or supporting) i-block may appear as the top block of a layer. 
Similarly, there can be at most two heights in which a supporting (or covering) 
i-slot may appear. 

Definition 3.3. Fix an i = Ojl, 2, . . . , n — 2, (n-l)\n. Suppose that in the pre-slice 
under consideration, there are layers with the top occupied by a covering (whole) 
i-block and layers whose top is a supporting (whole) i-slot. Choose the covering 
i-block lying in the fore-most layer (i.e., the one with the smallest layer index) 
among the ones sitting in the higher height, and the supporting i-slot lying in the 
rear-most layer (i.e., the one with the largest layer index) among the ones situated 
in the lower height. 

To split an i-block in a level-? pre-slice means to break off the top half of the 
chosen covering i-block and to place it in the chosen supporting i-slot. 

The action characterized by interchanging covering and supporting in the above 
description is also defined to be splitting of an i-block in a level-Z pre-slice. 

Remark 3.4. It is possible to develop the rest of the theory of Young walls for type 
DjP after defining splitting of a block as either breaking a supporting block and 
placing it in a covering slot or vice versa. We chose to do as the above in view of 
the symmetry Dynkin diagram exhibits. 
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Remark 3.5. Note that the result obtained after of splitting is no longer a pre-slice. 
Hence, logically, it is possible to split only a single whole block from a pre-slice. 
But the above definition of splitting can easily be applied to such split results also. 
We shall allow for this extension of the above definition to be used. 



Remark 3.6. Although not strictly true, one may think of the choices of block and 
slot in the above definition for splitting as inevitable if one wants to preserve the 
circular inclusion condition (3.1). 

Remark 3.7. The splitting of one block may render the splitting of another block 
impossible. So the choice of which block to split first can affect the next choice for 
splitting. 

Dotted lines shall be used to denote broken blocks, as can be seen in the next 
example. 

Example 3.8. The following illustrates splitting of blocks for D^-type pre-slices. 

(1) We've split a single pre-slice in two different ways below. The upper right 
figure shows the splitting of a 3^4-block. The half 3ff-block sitting in the 
third (resp. second) layer is the broken off top (resp. bottom) part of the 
3^-block of the second layer shown in the left figure. The lower right figure 
shows the splitting of a covering 2-block from the same pre-slice. 



The circular inclusion condition (3.1) is no longer met in a strict sense, but 
one may still consider it true in a weaker (volume) sense. 

(2) This example shows four different split results of a single pre-slice. None of 
the results allow further splitting. 
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1 



314 


[314 






2 


2 


"2" 





1 





1 





1 



1 



1 



1 



mi 



mil 



3|4" 


[3]4 






2 


2 









1 





1 





1 



1 



1 



1 



1 



mi 



1 



1 



1 



(3) The following figure shows an incorrect 0|l-block splitting of the above pre- 
slice. 

" Jmn 



1 



1 



Ml 



As we can see in the above example, given a leveW pre-slice, it may be possible to 
split it in many different ways. Any one of the (possibly many) results of splitting a 
given pre-slice C, which does not allow further splitting, is said to be a split form 
of C. If C does not allow any splitting at all, C itself is the split form of C. 

We saw in the above example that if we can split a covering z-block for i = 
2, . . . , (n-t)\n (or a supporting i-block for i = pi, . . . , n — 2), then it is always possible 
to split a supporting (i — l)-block (resp. covering (i + l)-block) from the same 
pre-slice, instead. 

Definition 3.9. Chose one of the two given patterns for stacking blocks given in 
Definition 3.1. The set consisting of all split forms of all leveW pre-slices of type 
Dn^ following the unique pattern will be denoted by S^. The elements of are 
called level-l slices of type ■ 

Remark 3.10. The theory on slices to be developed will not depend on which of the 
two patterns one has chosen. 

Remark 3.11. We are not imposing the circular inclusion condition given by (3.1) 
to slices. In fact, as the previous example of a splitting shows, the circular inclusion 
condition now holds true only in a weaker sense. 

Remark 3.12. The notions of i-slot, S-column, and layer, defined for pre-slices, 
naturally carries over to those of slices. Some care must be exercised, however. 
For example, <5-columns should allow for halves of blocks to add up to a S, and we 
should now consider halves of i-slots. 

Now we would like to caution the readers that the top of each layer is an i-slot 
if the layer viewed as a level-l slice contains an i-slot at the top. Those that are 
visually oriented might fall into the error of viewing only the rear-most i-slot among 
those of the same height as an i-slot. 
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We now define the action of Kashiwara operators on the set of slices. Let C 
be a level-Z slice and fix an index i E I. 
[fi for i = 2, ■ ■ ■ ,n-2] 

All slots considered below are i-slots. We shall deal with the following four cases 
separately. 

(Ftwo) C contains covering full-slots (as opposed to halves of slots) and also con- 
tains supporting full-slots. 

(F one ) C does contain full-slots but they are of one type, i.e., covering or support- 
ing. 

(H) C contains no full-slots, but does contain half-slots. In such cases, there 

will be an equal number of covering half-slots and supporting half-slots. 
(N) C contains no full-slot or even a half-slot. 

Break an i-block into two halves and, for each of the four case, position them as 
instructed below. 

(Ftwo) Place one half-block in the rear- most covering full-slot among those in the 

lower height. Do the same on supporting full-slots. 
(F one ) Place a half-block in the rear-most full-slot among those in the lower height. 
This will create an (upper) half-slot. Considering just the (upper) half-slots 
of the same (covering or supporting) type, place the other half-block in the 
rear-most half-slot among those in the lower height. 
(H) Place a half-block in the rear-most covering half-slot among those in the 

lower height. Do the same in a supporting half-slot. 
(N) We define f t C = 0. 

[ii for i = 2, • • • ,n — 2] 

All blocks considered below are i-blocks that sit at the top of some layer. Replace 
the word slot with block in the above division of classes to define four new cases, 
which we denote by the same label. For each case, remove two half-blocks as 
described below. 

(Ftwo) Remove the upper half-block from the fore-most covering full-block among 

those in the higher height. Do the same from a supporting full-block. 
(F one ) Remove the upper half-block from the fore-most full-block among those in 
the higher height. This will create an (lower) half-block. Considering just 
the (lower) half-blocks of the same (covering or supporting) type, remove 
the fore- most half-block among those in the higher height. 
(H) Remove the fore- most covering half-block among those in the higher height. 

Do the same with a supporting half-block. 
(N) We define e 2 C = 0. 

[fi for i = 0,1, n-1, n] 

For i = 0, 1, a block of unspecified color refers to a 0jl-block and for i = n — 1, n, a 
block is an (n-l)|n.-block. First, un-split every possible block from C. 

(F) If the result contains i-slots, place an i-block in the rear-most i-slot among 

those in the lower height. Then split every block possible. 
(N) If the result contains no i-slot, we define faC = 0. 

[e-i for i — 0, 1, n — 1, n] 

For i = 0, 1, a block of unspecified color refers to a Ojl-block, and for i = n — 1, n, a 
block is an (n-l)|re-block. Un-split every possible block. 
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(F) If the result contains z-blocks, remove the fore-most i-block among those in 

the higher height. Then split every block possible. 
(N) If the result contains no «-block, we define eiC = 0. 

Remark 3.13. In a slice, unlike the case for other whole blocks, the result of un- 
splitting all 0(1 and (n-l)|n-blocks, mentioned in above actions of Kashiwara operators 
for i = 0, 1, n — 1, n, is unique. 

Let C = (ci, . . . , ci) be a level-/ slice. We define the slices C ± S by 

C + 5 = (c 2 ,...,c l ,c 1 + 5), 
C - 5 = (a - 6, ci, • • • ,q-i). 

We say that two slices C and C are related, denoted by C ~ C, if one of the two 
slices may be obtained from the other by adding finitely many <5's. Let 

(3.3) C (z) =S (z) /~ 

be the set of equivalence classes of level-/ slices. We will use the same symbol C for 
the equivalence class containing the level-/ slice C. By abuse of terminology, the 
equivalence class containing a slice C will be often referred to as the slice C. 

Note that the map C(e <S^) ^ C + 5 commutes with the action of Kashiwara 
operators. Hence the Kashiwara operators are well-defined on . We define 

max{n | /™CeC (z) }, 
max{n | e^C £ C {1) }, 

i 

Then it is tedious but straightforward to prove the following proposition. 

Proposition 3.14. The Kashiwara operators, together with the maps ipi, (i G I), 
wt, define a U' q (o)- crystal structure on the set . 



4. New realization of perfect crystals 

In this section, we will show that the l^(fl)-crystal C {1) gives a new realization 
of the level-/ perfect crystal described in Section 2. We first define a canonical 
map ip : £> (() — > C (i) as follows. 



<Pi(C) = 

(3.4) £< ( C ) = 

wt(C) = 
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Recall that every element b E is of the form b = (x\, . . . , x n \x n , ■ ■ ■ , xi) with 
x„ = or x„ — 0, Xi,Xi e Z> , and J2i=i( x i + x i) = Set 

= max{0, x\ — xi}, 

a4_i = max{0,x„_i - x n _i}, 

/ 

x n x n , 

-/ - 

x n x n , 

= max{0,x„-i - x n -i}, 

(4.1) : 

x^ = max{0, x\ — x\}, 
x^ = min{xi,xi}, 
x* 2 = min{x 2 ,x 2 }, 

x n-2 = min{x„_2,x„- 2 }, 
tfrOfa = min{x„_i,x„_i}. 

For ease of writing, we shall temporarily use the following notation to denote a 
gathering of blocks or halves of blocks stacked in a single column of unit depth, i.e., 
something which may appear as a layer of a slice. Each notation is defined by its 
top part, described by the figure to its right : 



Sl 




/ ) 


or 


o / 


32 




1 / 

/ o 

i-1 


or 


o / 
/ 1 






i-2 

/ 

n-1 




n-1 
/ 


s n 




n-2 


or 


n-2 


s n 




y 


or 


X 


Sn-1 




n/ 

n-1 

i 


or 


n-1 
/n 


St 




i+1 






Sl 




V 


or 


A 



for i = 3, • • ■ , n — 1, 



for i = 2, • • ■ , n — 2, 
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= tqi = 


2 


or 


2 




"2" 




"2" 


*2 = 


1 / 

/• 


or 


/ 
/1 




7 






ti = 


i-1 












fn>'il 




77-— 1 




^ 77 


*(n-l)|n = 


71-2 


or 


71-2 




77-2 




77-2 


= 


„/ 

77-1 


or 


77-1 
/T7 




7 






*i = 


7+1 







for i = 3, • • ■ , n — 2, 



for i = 2, • ■ ■ , n — 3. 



Here, the top of ti and ij are covered by a broken half of a whole i-block. 

Image of the above b under the map ip is defined to be the equivalence class of 
a level-/ slice obtained by pasting together 



(4.2) 



xj-many Sj i = 1, . . . , n, 

2: --many Sj i = 1, . . . , n, 

x*-many ij i = Ojl , 2, . . . , n — 2, 

t x*-many ij i = 0|1, 2, . . . , n — 2, (n-l)\n. 



In particular, we are gathering together 2xq 1 -many iqi = tqi's and 2x^_ 1 - ) | n -many 
t(77-i)|77 = t(77-i)(n' s - Note that this equivalence class does not depend on the way we 
have pasted the Sj's, Sj's, tj's, and Fj's together, as long as the pasted result forms 
a slice. It is easy to verify that the map ip is well-defined. 

Now, we define a new map 6 : -> <3 (/) to see that the map ip is a bi- 
jection. Any element of may be obtained by pasting together some number 
of Si, §i, ti, and ti. We consider the general element C of obtained by a 
pasting together of y^-many Sj's, y^-many Sj's, and y*-many ij's and tj's, for each 
i. The no-more-splitting property of slices tell us that xjiiji = 0, and we know 
2 (yqi + Er=2 2 Vi + y* n -ifc) + E"=i(J/» + &) = For such an clement C, we define 
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4>(C) = (xi, . . . ,x n \x n , ■ ■ ■ ,xi), where 

xi = yi + yqi, 

X2 = V2+V2, 



(4.3) 



X n -2 
Xn—1 
Xn 
Xn 
Xn—1 
Xn-2 



Vn-2+y n -2, 
Un-1 + Vli-iyp,, 
Vn, 
Vn, 

Vn-1 + y(n-l)\ni 

yn-2 + y n -2, 



X2 =V2+y 2 

x\ = m + yqi- 

It is now easy to verify that the map (f> is well-defined and that it is actually the 
inverse of ip. 

It is almost obvious that the maps wt, ifi, and £j commute with tp. It still remains 
to show that ip commutes with the Kashiwara operators. However, this may be 
done through a lengthy but a straightforward case-by-case verification. Therefore, 
we obtain a new realization of level-? perfect crystals as the set of equivalence classes 
of level-? slices. 

Theorem 4.1. The map ip : — > defined above is an isomorphism ofU' q {o)- 
crystals. 

We close this section with an example. 

Example 4.2. The following is a drawing of a portion of the level-2 perfect crystal 
for type D^p given in terms of elements of C^K We have omitted all arrows that 
connect elements presented here with those not presented here. 



I r y i -| 1 1 1 1 , 

\ / 



J0 



5. Combinatorics of Young walls 

In this section, we introduce level-l Young walls for type Dn^ ■ Roughly speaking, 
these are constructed by lining up, side by side, level-? slices defined in Section 3. In 
the next section, we will show that the set of level-? Young walls satisfying certain 
conditions forms the highest weight crystal. 
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The pattern for building Young walls is given below. 



2 2 2 2 




2 2 2 2 



re— 2 n—2 n—2 n—2 

'n-1 n /n-1 n / 
/ n n— 1 /n n—1 

n—2 n—2 n—2 n—2 



2 2 2 2 




Definition 5.1. A level-l Young wall of type D n is a concatenation of level-Z 
slices, extending (possibly infinitely) to the left, that satisfies the following condi- 
tions. 

(1) It is stacked in the pattern given above. 

(2) When we look at the same layer of two consecutive levels slices, there is 
no free space to the right of any block belonging to the left slice. 

Remark 5.2. The second condition in the above definition for level-Z Young walls 
needs more explanation. We do this here. 

(1) When we are dealing only with unbroken blocks, what we mean by having 
a free space to the right is trivial. The following lists all nontrivial cases of 
having a free space to the right. 

• The left is a whole block and the right is a broken half of a whole block. 



i 



with i = Ojl , 2, . . . , n — 2, {n-tffi. 
• Recall that unlike other whole blocks, for j = 0|1 and (n-l)|rc, there is a 
unique way to un-split all broken halves of whole j-blocks contained 
in a slice. Hence it makes sense to talk of whether a broken half of a 
whole j-block is the upper half or the lower half. 
The next nontrivial case is when the left is a single block of half-unit 
depth and the right is the upper broken half of a whole j-block. 



A 






/ 








or 







AFFINE CRYSTALS OF TYPE D' 1 ' AND YOUNG WALLS 



15 



Here, i = 0, 1, n — 1, n and j = 0|1, Note that since these must 

be blocks stacked following the pattern for building Young walls, the 
color of the broken half on the right will depend on the color i. 
• The right is a single block of half-unit depth and the left is the lower 
broken half of a whole j-block. 





/ 






y 






or 







Here, i = 0, 1, n — 1, n and j = 0(1, (n-l)|rt. 
(2) We state explicitly that the following can appear as some layer of two con- 
secutive level-! slices that make up a Young wall. 



A 
























and 







with i = 0, 1, n — 1, n and j = Op., (n-l)|re and where the right is a lower half. 











/ 




/ i 












and 







with 2 = 0, 1, n — 1, n and j = Op, (n-l)(ra and where the left is an upper half. 
Definition 5.3. 

(1) A level-! Young wall Y is said to be proper if for each layer of Y, none of 
the columns which is of integer height and whose top is of unit depth have 
the same height. 

(2) A column in a level-/ proper Young wall is said to contain a removable S 
if one may remove a S from that column and still obtain a proper Young 
wall. 

(3) A level-? proper Young wall is said to be reduced if none of its columns 
contain a removable S. 

We will denote by T and y the set of all level-/ proper Young walls and reduced 
proper Young walls, respectively. 

Let Y be a level-/ proper Young wall and let C be a column of Y. Recall that a 
column C is a level-/ slice and that for each i £ I, <fii(C) (and £i(C)) is the largest 
integer k > such that fj°(C) + (resp. ~e\(C) ^ 0) in C (l K 

We now define the action of Kashiwara operators /j, (i G /) on Y as follows. 

(1) For each column C of Y, write £i(C)-many l's followed by (^j(C)-many 0's 
under C. This sequence is called the i-signature of C. 

(2) From this sequence of l's and 0's, cancel out each (0,l)-pair to obtain a 
sequence of l's followed by 0's (reading from left to right). This sequence 
is called the i-signature of Y. 

(3) We define fiY to be the proper Young wall obtained from Y by replacing 
the column C corresponding the leftmost in the i-signature of Y with the 
column fiC. 
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(4) Wc define e^Y to be the proper Young wall obtained from Y by replacing 
the column C corresponding the rightmost 1 in the i-signature of Y with 
the column e^C. 

(5) If there is no (or 1) in the i-signature of Y, we define fiY = (resp. 
e»Y = 0). 

Sketch of proof for well-definedness. Let us now show that the above definition of 
Kashiwara operators on proper Young walls is well-defined. 

First, we fix some notations. Denote by C the column corresponding to the 
leftmost in the i-signature of a proper Young wall Y. The column sitting to the 
right of column C will be denoted by C . 

Suppose that fiY is not a proper Young wall. In fact, it could be that fiY is 
not even a Young wall. In such a case, the following statement would be true. 

• There is a free space to the right of some block or half-block in some layer 
of the two columns of fiY, that correspond to columns C and C of Y. 

If the result is a Young wall, but just not proper, then the following statement 
would be true. 

• The columns of fiY corresponding to columns C and C of Y contain a 
layer in which the tops are of unit depth and of the same integer height. 

When i = 2, • • • , n — 2, the following lists all possible forms for fiY which satisfies 
one of the above two statements. 




When i = 0, 1, n — 1, n, the following lists all possible forms for fiY which satisfies 
one of the above two statements. 



q pi 

















1 



Here, j = 0|1, (n-l)|n. As mentioned in Remark 5.2, the right (or left) of the first 
(resp. last) two diagrams in the first row is the upper (resp. lower) broken half of 
a whole j-block. 

In each of these cases, it is possible to obtain one of the following two conclusions. 

(1) The columns C and C of the proper Young wall Y contains a layer in 
which the tops are of unit depth and of the same integer height. 

(2) Vi {C) < Si(C). 

The first of these conclusion is a violation of the properness of Y. As for the second, 
since C is column corresponding the leftmost in the i-signature of Y we must have 
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fi(C) > Ei(C). Both of these conclusions brings us to contradictions, and hence 
the resulting f{Y must have been a proper Young wall. □ 

We define the maps wt : T — > P, <fii,Si : T — > Z by setting 
wt(Y)=^(^(Y)- £i (Y))A i; 

' = the number of O's in the i-signature of Y, 

£i(Y) = the number of l's in the i-signaturc of Y. 

Then it is straightforward to verify that the following theorem holds. 

Theorem 5.4. The set T of all level-l proper Young walls, together with the maps 
wt, fi, e-i, ipi, e 4 (i e I), forms a U' q ($)- crystal. 

6. Young wall realization of B(X) 

In this section, we give a new realization of arbitrary level irreducible highest 
weight crystals in terms of reduced proper Young walls. 

Let A = aoA + a\K\ + • • • + a n A n be a dominant integral weight of level-? so 
that 

(6.1) I = a + a x + 2(a 2 H h a„_ 2 ) + a n _i + a n . 

We would like to define the ground- state wall Y\ of weight A. Depending on 
whether a > a\ or a < a\ and a„_i > a n or a„_i > a n , there are four different 
forms of the ground-state wall. 




i — i- • ■ i — i — i — i — i — i- • ■ i — i — i — i — i 

a2 a n a n a n -2 a? ao ao 

a n -\—a n ai— ao 



We have drawn just one of these here. It corresponds to the case when ao < a\ and 
a n -i > a n . We have drawn the left-side- view of each of the slices that make up the 
Young wall. At the right end, we have drawn the pattern for stacking the blocks, 
so as to show the color of the blocks placed at each height. We believe that the 
readers can easily fill in the ground-state walls for the other cases. Note that these 
are reduce proper Young walls of level-L We caution the readers that the pattern 
on the right is just for the even ith columns. As given by figure (5.1), the odd 
columns will be stacked in a pattern with 0, 1 exchanged and n — l,n exchanged. 
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A level-? proper Young wall obtained by adding finitely many blocks to the 
ground-state wall Ya is said to have been built on Y\. We denote by J- (A) (and 
y(X)) the set of all proper (resp. reduced proper) Young walls built on Y\. 

It is clear that the set ^(A) forms a L^(g)-subcrystal of T . For each Y £ f(X), 
we define its affine weight to be 

n 

(6.2) wt(Y) = A-^te, 

i=0 

where ki is the number of i-blocks that have been added to Y\ . Then we obtain : 

Proposition 6.1. The set J-{\) of all level-l proper Young walls built on Y\, 
together with the maps ei, fi, Ei, ifii (i £ I) given in Section 5 and wt, forms a 
Uq(g) -crystal. 

Recall that the set V{\) of all A-paths gives a realization of the irreducible highest 
weight crystal B{X) (see Section 2). We will show that y{X) is a new realization of 
B{X) by giving a U q (g)-crystal isomorphism $ : y(\) 'P(X). 

Let Y = (Y(fc))^L be a reduced proper Young wall built on Y\. Here, Y(fc) 
denotes the fcth column of Y. Using the l^(g)-crystal isomorphism -0 : Z?W 
given in Theorem 4.1, we get a map $ : 3^(A) — ► 'P(X) which is defined by 

(6.3) $( Y ) = (^- 1 (Y(fc)))r =0 . 

Note that the ground-state wall Y\ is mapped onto the ground-state path p\. 

Conversely, to each A-path p = (p(fc))^l e ^(A), we can associate a proper 
Young wall Y = (Y(fc))£L built on Y A such that ip(p(k)) = Y(k) for all k > 0. 
By removing an appropriate number of 5's (proceeding from left to right), one can 
easily see that there exists a unique reduced proper Young wall Y = (Y(k))^L Q 
with this property, which shows that $ : y(X) — ► ^(A) is a bijection. 

Here is our main realization theorem, which shows that the above bijection is a 
crystal isomorphism. 

Theorem 6.2. The bijection $ : y(X) — > ~P(X) defined by (6.3) is a U q (o)-crystal 
isomorphism. Therefore, we have a U q (g)- crystal isomorphism 

(6.4) y(X) ^ V{X) ^ B(X). 

Proof. We shall focus our efforts on showing that the set y(X) is a t/ g (g)-subcrystal 
of T(X) and that the map $ commutes with the Kashiwara operators fi and ej. 
Other parts of the proof are similar or easy. 

First, let us assume that the set 3^ A) is a J7<j(g)-subcrystal of ^(A). Then 
the action of Kashiwara operators on T defined in Section 5 is well-defined on 
y(X). The fact that the map $ is determined by the £/ g (g)-crystal isomorphism 
ip : B^ and that the action of Kashiwara operators on y{X) follows the 

process for defining it on "P(A), implies naturally that the map <!> commutes with 
the Kashiwara operators fi and . 

Now, it remains to show that the set 3^(A) is a U q (g)-subcrystal of ^(A). It suf- 
fices to prove that the action of Kashiwara operators on 3^(A) satisfies the following 
properties : 



(6.5) f t y(X) C y(X) U {0}, e^(A) C y(X) U {0} for all i £ I. 
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Suppose that there exists some Y £ >>(A) for which fiY ^ ^(A) U {0}. We 
assume that fi has acted on the jth column of Y and set p = ^(Y). Then, the 
action of fi on p would also have been on the jth tensor component of p. 

Since fiY G -^"(A), we may remove finitely many 5's from fiY to obtain a reduce 
proper Young wall Y'. The number of <5's removed is nonzero since fiY y(X). 
Since every column of fi Y is related to the corresponding column of Y' under the 
previously defined equivalence relation (3.3), we have 



/i(p) = $(Y'). 



Let us apply e, to both Y' and /j(p). We have p = ej(/j(p)) and the action of 

on fi(p) would have been on the jth tensor component. The action of of Y' 
will also be on the jth column. Hence the proper Young wall eiY 1 may be obtained 
from the reduced proper Young wall Y by removing finitely many <5's. We may 
now remove finitely many 5's from eiY' to obtain a reduced proper Young wall Y" 
which also corresponds to p under the map 

Recall that we started out with a reduced proper Young wall Y, added an i- 
block to the jth. column of Y to obtain fiY , removed finitely many 5's from fiY 
to obtain a reduced proper Young wall Y', and removed an i-block from the jth 
column of Y' to obtain eiY' , and finally, removed finitely many 5's from eiY' to 
obtain a reduced proper Young wall Y" which corresponds to p under the map $. 
Therefore, we have $(Y) = p = $(Y"), but Y ^ Y", which is a contradiction. 
Hence fiY must be reduced. 

Similarly, one can show that e~iy(\) C 3^(A) U {0} for all i € I, which completes 
the proof of our claim. □ 



We close this paper with an example of Young wall realization of irreducible 
highest weight crystals. 



Example 6.3. The top part of the crystal graph y(A + A4) for type is given 
below. In each Young wall, we have shaded the part that has received some change 
through the action of fi. 
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